package com.wyx.suanfa;

import java.util.HashMap;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class fourSumCount {
    //给定四个包含整数的数组列表 A , B , C , D ,
    // 计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。

}
/*
class Solution {
    public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
        //统计符合要求的元组
        int count = 0;

        HashMap<Integer,Integer> hp = new HashMap<>();
        //首先让两个数组中的数两两相加，将结果存到集合中，
        //key存相加的结果，value存这个数值出现的次数
        for(int i : nums1){
            for(int j : nums2){
                int sum = i + j;
                //getOrDefault() 方法获取指定 key 对应对 value，
                //如果找不到 key ，则返回设置的默认值。
                hp.put(sum,hp.getOrDefault(sum,0) + 1);
            }
        }

        //再遍历另外两个数组,两两相加，
        //并且判断这个结果的反数是否在集合中出现，
        //如果出现，则将出现的次数加在count中
        for(int i : nums3){
            for(int j : nums4){
                int sum = i + j;
                count += hp.getOrDefault(-sum,0);
            }
        }

        return count;


    }
}



*/
